A recursion equation for prime numbers 
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Abstract 

It is shown that the first n prime numbers pi , . . . , p„ determine the next one by the recursion equation 
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The upper hmit on the sum can be replaced by 2p„ — 1, and the resuh still holds. 
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The first n prime numbers pi,p2, ■ ■ ■ ,Pn determine the next one by the recursion equation: 
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(1) 



To prove ([T]) we replace the sum in it, which is the zeta function C{s), by the Euler product 1_, to get 



(2) 



As s — > +0O, the final product in ([2]) is asymptotic to 1 +]3„^i. When 1 is subtracted from it, the difference is 
asymptotic to p~^i. Taking the —l/s power of this yields Pn+i, which proves ([T]). 

We can obtain another recursion equation by first factoring the product out of the bracketed expression in 
([T|). Then as s — > oo, the product tends to 1, and so does the —l/s power of it. Thus we obtain the recursion 
equation 
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Since Pn+\ < 2p„, (l3|) remains valid when the sum is terminated at j — 2p„ — 1, so it becomes a finite sum: 
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To show that ([T]) also holds with the sum terminated at 2p„ — 1, we just factor the product out of the 
bracketed expression in ([4]). The —l/s power of the product tends to 1 as s tends to +oo, so the result follows. 
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